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Abstract — As the communication network is in transition 
towards a commercial one controlled by service providers (SP) , 
the present paper considers a pricing game in a communication 
market covered by several wireless access points sharing the 
same spectrum and analyzes two business models: monopoly (APs 
controlled by one SP) and oligopoly (APs controlled by different 
SPs). We use a Stackelberg game to model the problem: SPs 
are the leader(s) and end users are the followers. We prove, 
under certain conditions, the existence and uniqueness of Nash 
equilibrium for both models and derive their expressions. In 
order to compare the impact of different business models on 
social welfare and SPs' profits, we define two metrics: PoCS (price 
of competition on social welfare) and PoCP (price of competition 
on profits). For symmetric cross-AP interferences, the tight lower 
bound of PoCS is 3/4, and that of PoCP is 1. 

I. Introduction 

Resource allocation is a basic issue in communication net- 
works. Decentralized resource allocation has gained extensive 
attention [ 1 ], in which the majority of relevant works treated 
end users and service providers (SPs) as self-centric agents 
making decisions to maximize their own utilities. Prices, 
which are set by SPs, act as the bridge between end users 
and SPs: SPs set proper prices for the services they provide to 
achieve network improvement, fairness of resource allocation 
or maximization of profits Q; on the other hand, end users 
choose the proper services that maximize their own utilities 
based on charged prices and the corresponding QoS. 

For wired access networks, pricing models have received 
extensive research in recent years |0| ||2). The congestion 
condition of a transmission link in wired networks only 
depends on the flows it carries. As shown in previous works, 
the pricing problem can be converted to convex optimization 
problems and can be analyzed using convex analysis tech- 
niques. For wireless access networks, however, the study is 
relatively limited. A main obstacle in wireless access networks 
is the broadcast nature of wireless medium which induces 
interferences, thus bringing new challenges to the pricing 
analysis: congestion is not only caused by the users from the 
same access network, but also from other networks nearby. 
As a consequence, pricing models in wireless access networks 
have mainly concentrated on new scenarios arising from new 
elements introduced besides the existing networks, such as 
femtocell [5|, WiFi and WiMAX |5), thus to some extent 
avoiding the treatment of interference. In Q, the authors ana- 
lyzed the competition between wireless service providers with 



context similar to us. However, they assumed that the resources 
among the SPs are orthogonal and SPs are free from cross- 
AP interferences. As a consequence, the result that competition 
among SPs leads to a globally optimal outcome may no longer 
be valid when cross-AP interferences are considered. The work 
in (8) took an initial attempt to analyzing a duopoly pricing 
model when the interferences among the SPs are not neglected. 
However, therein the amount of interferences among the SPs 
are always assumed equal, an assumption overly restrictive 
for realistic applications. As another limitation in general, 
most of existing studies only considers the monopoly case 
or the duopoly case, individually, seldom comparing the two 
business models together. Consequently, the purpose of our 
study in this paper is twofold. First, we aim to develop a 
general framework for analyzing pricing in wireless access 
networks, with interferences taken into consideration. Second, 
we aim to compare the impacts of monopoly and duopoly on 
social welfare and SPs' profits. 

In this paper, we propose a general pricing model for multi- 
ple wireless APs, which may be viewed as a generalization of 
a wired access pricing model [9|. We consider a hotspot with a 
large number of end users covered by several APs sharing the 
same radio band. We adopt a market demand function to cap- 
ture user heterogeneity in their willingness-to-pay and examine 
two business models: monopoly and duopoly, respectively. We 
formulate such a pricing model as a Stackelberg game: SPs 
are the leader(s) and end users are the followers, and further 
use Wardrop's principle to describe users' distribution on APs. 
We establish the existence and uniqueness of the equilibria of 
the game for both cases and further analytically characterize 
the equilibria and the corresponding user distributions, under 
linear demand function and cross-AP interferences model. 
In order to compare the impacts of monopoly and duopoly 
on social welfare and SPs' profits, we define two metrics: 
PoCS (price of competition on social welfare) which is the 
ratio of social welfare of monopoly to that of duopoly, and 
PoCP (price of competition on profits) which is the ratio of 
profits of monopoly to the sum profits of duopoly. Then for 
symmetric cross-AP interferences, we establish that PoCS is 
lower bounded by 3/4 and PoCP lower bounded by 1, while 
both of them are unbounded from above. 

The remaining part of this paper is organized as follows. 
Section III] describes the system model, formulating wireless 



APs' pricing problem as a Stackelberg game and setting basic 
assumptions for subsequent analysis. Section III establishes 



the existence and uniqueness of user distribution equilibrium 
following Wardrop's principle for a given price profile. Section 
llV] analyzes the price equilibria of both monopoly and duopoly 
models, as well as the corresponding user distributions. Sec- 
tion [V] introduces the concepts of PoCS and PoCP, and 
analyzes their bounds. Section VI provides some numerical 



illustrations of our analysis. Finally Section VII concludes this 
paper. 

II, System Model 
A. General Model 

Suppose that there is a hotspot covered by N wireless APs 
which provide access services for a large number of end users. 
Each AP has an access price pi, i E N, and the users must 
take payments before use. Let Xi denote the flow carried on 
APj and x = [x\, ...,Xff] denote the vector of flows of all 
APs. As the congestion level of each AP is related to the flow 
it serves and that of other APs (due to the broadcast nature of 
wireless channel), we denote each AP's congestion function 
as h(x). Note that the game we considered in this paper is 
in large time scale and the congestion function only reflects 
an averaged congestion level. Then we define the disutility of 
accessing AP^ as the sum of pi and Zj(x), i.e., di = pi + li(x) 
(implicitly assuming that all users trade off time and money 
identically [9j). The users are selfish and would access the 
APs with the least disutility, so the disutility of the market 
can be expressed as d = minid,. Because the value of the 
wireless access service is different for different users, we use 
a market demand function £>(•) to capture this heterogeneity 
in their willingness-to-pay. For convenience, we consider the 
inverse of the demand function u(x) = D^ 1 (x), where x = 
J2i x i- We naturally assume that D(-) is decreasing due to the 
law of demand 1 10 ] which indicates that the total flow of the 
users is decreasing with the disutility of the market increasing. 
We further assume that the number of end users is large and 
each single user's impact on the whole system is negligible, 
i.e., any user's switching from one AP to another AP does 
not change the congestion situations of all APs. Thus we can 
use Wardrop's principle 1111 to describe users' distribution on 
all APs. Formally, we define Wardrop equilibrium (WE) as 
follows. 

Definition 1 (Wardrop Equilibrium): Given a set of prices 
of all APs, p, a flow distribution x WE forms a WE if it 
satisfies: 

we >o, d J; =^+/. t (x wE ) = <r 



1) Vx] 



xDid) 



2) Vxf E = 0, d % = Vl + Utx 9 *) > u(£ ^ WE )- ( 2 ) 

j 
We define the profits of AP^ as p t Xi and consumers' surplus 
as J? \u(x)—d)dx. Then the social welfare is defined as the 
sum of APs' profits and consumers' surplus, and can further 
be written as (at a WE): 

V-* WE 

SW(x WE ) - / J u(x)^-V^ WE ^(x WE ). (3) 
Jo j 



When there exist only two APs, see Figure ([T| for an 
illustration. 
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Fig. 1. Illustration of system model for two-AP case 

We formulate this wireless APs pricing model as a Stack- 
elberg game: SPs are the leader(s) and they set prices for the 
APs first; end users are the followers, they decide whether or 
not to accept the services and if they do, further decide which 
APs to access. When all the APs are controlled by a single 
SP, we have a monopoly market; when the APs are owned 
by different SPs, we have an oligopoly market. We define 
monopoly equilibrium (ME) and oligopoly equilibrium (OE) 
as follows. 

Definition 2 (Monopoly Equilibrium): A set of prices of all 
APs, p ME , forms an ME, when it satisfies: 



p ME €argmaxy ft2 :f E (p) 

p L — ' 

ieo 



(4) 



Definition 3 (Oligopoly Equilibrium): A set of prices of all 
APs, p OE , forms an OE, when for any SP;, the price satisfies: 



pY e arg max .piX? (k,p_ 

Pi,P°i 



OE\ 



(5) 



B. An SINR Example 

A concrete example which motivates and also illustrates 
the aforementioned general system model is a simple A-AP 
uplink wireless access network. Assume that all users' average 
transmit power level is a common constant P, and that the 
frequency -flat channel gains of all the user links connecting 
to the same AP are also identical (averaged in large time scale). 
Suppose that the average number of users served by AP^ is 
Xi and the channel gain from the users of APj to that of 
APj is gj y i . We focus on the scenario where the number of 
users is large, and thus the noise as well as each single user's 
impact on SINR are negligible. Thus the average signal to 
interference plus noise ratio (SINR) at AP^ is expressed as 
(with bandwidth normalized) 



SINR, = 



9i,i p 



N + g iti PXi + Y.J& gj,iPXj 

5m 

9i,iXi + J2j^i 9j,iXj 



(6) 



When considering a coding scheme using random Gaussian 
codebooks and single-user decoding treating interference as 
noise, a typical user connecting to AP, achieves rate (normal- 
ized) n = log(l + SINRj). Since when the number of users is 
large and the SINR is low,we have r, sa SINRi/ln2. Let each 
user transmit (on average) a fixed amount /i of information bits 
for accessing an AP. As a result, the averaged delay a typical 
user of APi experiences is 



k{X! 



,Xn) 



(J, 9i,tX l + Yjj^i 9],i X 3 . _ 

— = fi — In 2. 

n ' 9i,i 



(7) 



We then define Xi = ^X, In 2 as the aggregated flow carried 
on AP.;, and make the substitutions V/ 7^ i, §ji = gj,i/gi } i 
and gii = 1 (G = [gi,j]i,j)- Thus the disutility of accessing 
AP, is 



di =Pi+2_j 



9j,H> 



(8) 



Remark 1: In the SINR example above, the linear structure 
of the disutility function mainly results from two assumptions: 
(1) the problem is considered in a large time scale, and 
hence the fading effect of wireless channel can be averaged 
and users' consumption behavior can accord to some market 
demand curve; (2) end users are gathered, and hence their 
channels to an AP are homogeneous in the long run. However, 
as we shall see in the subsequent analysis, the problem is 
still complicated because both the pricing strategy of SPs 
and accessing AP strategy of users are intertwined due to 
the presence of interference, and the solution to the problem 
exhibits interesting behavior. 

III. Wardrop Equilibrium for Users 

In this section, we begin with a study on the existence and 
uniqueness of user distribution equilibrium, i.e., WE, and we 
analyze the characteristics of WE. 

A. Existence of Wardrop Equilibrium 

Borrowing ideas from proofs in |fl~2), we establish the 
following theorem. 

Theorem 1 (Existence of WE): For any given positive 
prices (pi,--- ,Pn)> if the inverse of the user demand 
function u(x) is continuous, bounded, non-negative and 
decreasing, and Vi, h(x.) is continuous and satisfies 
h{x) > Xi, then there exits x WE constituting a WE. 

Proof: From Definition [T] conditions dTb and (pi of WE 
can be written in the form of a nonlinear complementarity 
problem (NCP), i.e., for Vi € {1, • • • , N}, x WE satisfies: 



Cbi + iin-«(E,0] = o 



„WE 



>0,p i + « i (x WE ) 



u(Ej * 3 



WE\ 



>0. 



We construct a mapping 



,(x WE ) 



„WE . 



"1, 

,WE\ A 



o N 



), where 



F i (x WE )]+ F i (x WE )4p. + i i ( x WE ) 



(Ej x f E ) and l x ] + = max{a;, 0}. From US Thm. 5.3], the 



existence of the solution of NCP is equivalent to the existence 
of a fixed point of the mapping = (</>i, • • • , 4>n). Under 



the conditions Vi, ^(x w ) > xf and u(-) a decreasing 
function, for Vi € {1,- • • ,N}, we have xf E - F;(x WE ) < 
u(0). As a result, for all Vx WE e [0,^(0)]^, we have 
0(x WE ) e [0, u(0)] . Applying Brouwer fixed-point theorem, 
at least one fixed point x* exists and the corresponding WE 
is just x WE = x*. ■ 

Clearly the delay function li(-) in J8J) of the SINR example 
satisfies the conditions of Theorem [ijand thus the existence 
of WE therein is guaranteed. 



B. Uniqueness of Wardrop Equilibrium 

For establishing the uniqueness of WE, we focus on linear 
environment, i.e., two linear conditions (LC): 

LCI: congestion function Z^(x) has a linear structure, k(x.) = 

T,j9j,i x i ( V M> 9i,3 >°); 
LC2: the inverse of the user demand function is linear, u(x) = 

w — sx (w, s > 0). 

We rewrite the WE conditions <TTT> and (J2]l in a compact form 
(for compactness of representation, we will use x instead of 

x^ 



,WE } as 



x > 
Mx + q > 





x J (Mx + q) 



(10) 

(11) 
(12) 



where M = G T + ls T , s = [s, ■ • ■ , s] T , w = [w, ■ ■ ■ , w} 7 ', 
P = [Pij ' ' ' iPn] T an d q = p— w. The conditions above form 
a linear complementarity problem (LCP) and we can utilize 
some existing results as follows. 

Definition 4 (P-Matrix): A square matrix M is called a P- 
matrix if all its principal sub-determinants are strictly positive. 

Lemma 1 (Uniqueness of LCP): lfT3l Thm. 4.2] The system 
(10)-(12) has a unique solution for each q 6 3l N if and only 
if M is a P-matrix. 

In the case considered in this article, the unique solution 



of LCP (10l-(12i corresponds to the unique WE. In many 
situations, the interferences among the APs are weak, and 
thus it motivates us to examine if some "weak interference" 
condition can lead to the uniqueness of WE. 

Theorem 2 (Uniqueness of WE): Under the assumptions of 
LCI and LC2, for any given non-negative prices (pi,- ■ ■ ,Pn), 
if the cross-AP interferences are weak, i.e., Vi, E 7 ^i(ffij + 
gj : i) < 2<?i.j, then WE exists and is unique. 

Proof: From Gersgorin's discs theorem (see, e.g., ITM! - ). 
the condition Ei/jQ&.j + 9j,i) < %9i,i implies that all the 
eigenvalues of the symmetric matrix (G + G T )/2 are positive 
and hence (G + G T )/2 is a positive-definite matrix. Because 
Vx € Jl N , we have x T ls T x — s(i~2 i Xi) 2 > 0. Thus we have 
(9) Vx € X N , x T ((G + G T )/2)x + x T (ls T )x > 0, i.e., x T (Af + 
Af T )/2x = x T Mx > 0. Therefore, M is a positive-definite 
matrix and then a P-matrix. Using Lemma [TJ we complete the 
proof. ■ 

To simplify the analysis, we will only focus on weak cross- 
AP interferences throughout the remaining analysis of this 
paper. 



C. Characterization of Wardrop Equilibrium for Two APs 

From the analysis above, we get a clear picture about the 
number of WEs when the interferences between APs are weak. 
But when the interferences become strong, how things would 
be like? In the following, we will analyze a two-AP case to 
illustrate under assumption LCI only and try to gain some 
insights into this problem. 

At first, we study how to determine WE given the price 
vector p = (pi,p2) of SPs. Without loss of generality 
(WLOG), we assume that p\ < p%, and the analysis when 
V\ > Vi is similar. We will divide our analysis into three cases. 
For convenience, we use substitutions a 2 = <?2,i> &i = <7i,2 ar >d 
5i,i = 52,2 = 1. 

(1) When p satisfies pi,p2 > u(0), there is a unique WE 
x^ E _ j,we _ q^ wn j c h m eans that the prices set by the SPs 
are so high that none of users has any incentive to access the 
network for wireless services. 

(2) When p satisfies pi < u(0), p 2 > w(0), we have x\ NE = 
and x^ satisfying xf /E +pi — u(x^ E ). Because the left part 
of the equation, x^ E +pi, is monotonically increasing in x^ 
and the right part of the equation, u(xi ), is monotonically 
decreasing in xY E , they must have a single intersection point, 
and the WE is unique. 

(3) When p satisfies < p\ < p 2 < u(0), the situation 
becomes more involved. Under this condition, xf /E and x\ NE 
cannot be zero simultaneously (which can be verified by 
contradiction). Given the market disutility d, we define the 
total demand function as f(d) = Y^i=i x i E (d)' Thus the 
intersection point between u~ 1 (d) and f(d) determines the 
market disutility d at WE. As u^ 1 (d) is a strictly decreasing 
function in market disutility d, while f(d) is not always 
increasing in d as we will see, there may exist multiple in- 
tersection points between /(d) and u~ 1 (d) which correspond 
to multiple WEs. It is different from the results in O when 
cross-AP interferences are not considered. In the sequel, we 
study the analytical expressions of f(d) under different cases 
for fixed disutility level. 





WE 



„WE 



1) When d satisfies < d < p\, we have x[ 
(the disutility that end users can stand is smaller than 
the lowest price, and thus no one would like to access 
the network), and hence f(d) = 0; 

2) When d satisfies p\ < d < p 2 , we have xY E = and 
if E = d—pi (utilizing equation M and Ob) and hence 
f(d) = d- Pl ; 

3) When d satisfies p 2 < d < u(0), there are three cases 
depending on the strength of cross-AP interferences 
{a 2 ,b 1 ). 

a) If if E > and xf® > 0, the conditions of WE 
are 

Mx WE )=d; 
Z 2 (x WE )=d. 

Thus we can derive user distributions between the 
two APs as 




xY E 

„,WE 



(l-a2)d+a 2 p2-pi 

1 — a 2 &i 

(l-bi)d+b 1 p 1 -p 2 
l — a 2 bi 



Hence the 

{(a 2 ,bi)\a 2 
P^M > 

a— pi ' ' 



cross-AP 



< 



d—p 
d-pi 



\M < 



^1} can lead to 
a—pi ' 



interferences 

d-p2 
d-pi 

WE 

1 



•C 



:s 


re 


gion 


or 


a-2 


> 


> 





and 



xy E > 0. The total demand function is 



f(d) 



(2 - <z 2 - h)d + {a 2 - 1> 2 + (bt - l)pi 



b) Similarly, if xf E 

conditions of WE become 



1 - a 2 &i 
> and xf E 



0, then the 




Ji(x WE ) = d; 
^ 2 (x WE ) > d. 

and we have Xj VE = d—p\. Cross-AP interferences 
region should satisfy {(a 2 , 6i)|6i > d Z P2 } and the 
total demand function is f(d) = d — p\. 
c) If xf E = and xf E > 0, we have x^ E = d-p 2 
and cross-AP interferences region should satisfy 
{(<22,&i)|a2 > d Z Pl }■ The total demand function 
is f{d) =d-p 2 . 

To sum up, we divide cross-AP interferences region into 

four sub-regions (see Figure |2])): 
a) when (a 2 ,bi) falls in region (I), we have 



T WE 
*1 



„WE 



> and f{d) 



> 0, 

(2-a 2 -b 1 )d+(q 2 -l) P2 + (bi-l) P i , 
1 — a 2 6i 

b) when (02,61) falls in region (II), we have xY E = 
0, xf E > and f{d) = d - p 2 ; 

c) when (02, 61) falls in region (III), three cases exist: 



T WE 

A 

(2-0,2 



> 0, 

-b 1 )d+(a 2 - 



n WE 



> 



l)p2+(t>l-l)pi 



and f(d) 



or xf E = 0, x 2 



>- a $k 



or x 



WE 



> and /(d) = d - p 2 , 
and f(d) = d — p\\ 
d) when (02, 61) falls in region (IV), we have xj 



> 0, xf E = 



WE 



> 



0, xf E = and f{d) = d 



Pi- 



However, when market disutility d changes, the region that 
(a 2 ,b\) belongs to in Figure (pi also changes, we need to 
have the region be further divided and the division should be 
independent of market disutility d. Because the intersection 
point of the four sub-regions in Figure ( 2 1 is I d Z Pl , d Z P2 ) > 
when d increases from p 2 to u(0), the intersection point moves 
along the trajectory of o^fri = 1, which enables us to further 
divide the cross-AP interferences region into five sub-regions 
(see Figure ([5])). Due to aforementioned analysis, we are able 
to get a detailed characterization of the total demand function 
/(d) as follows: 

1) when (a 2 ,bi) falls in region (a) in Figure ([3]), i.e., 



{(oa,6i)|0< a 2 < gg^i, 0< h 



< 



tt(0)-p 2 
u(0)-p 



f>. 



as 



d increases from p 2 to u(0), the region that (02,61) 
belongs to in Figure pi moves from region (IV) to 
region (I), and thus we have 



f(d) 



d — p\ , when p 2 < d < ^ 

_ J (2-q 2 -b 1 )d+(q 2 -l)p 2 + (6 1 -l) 



-blPl 



1 — a 2 6i 

when — 



2) similarly, when 



^f <d<u(0); 
(02,61) falls in region (b), 

^ 1 ^ k(0}— p 2 7 

m(0)— pi ' z J 



(13) 



i.e.. 



{(a 2 ,6 1 )|«2>^^, 0<6i<^^, 0261 < .!}. 



as d increases from p 2 to u(0), it moves from region 
(IV) to region (I) and finally moves to region (II), and 
thus we have 



f(d) = 



— pi , when P2 < d < p \_^ Pl 

(2-a 2 -fri)<i+(fl2-l)p2 + (fri-l)pi 1 
1 — a 2 bi 

when p Y b i Pl < d < ^ 



. d — P2 , when 



l-bl 
Pl-a-2P2 
1 — a 2 



1 — a 2 

< d < u(0); 



(14) 
3) when (02,61) falls in region (c), i.e., {(02, 6i)|a2 > 



'(o)-p 



=&, 0<6i < 

— Tin ' L 



u(0)—p 2 



, a2&i > 1}, it moves from 



u(0)-p 2 ' — U1 — u(0)-pi 

region (IV) to region (III) and finally moves to region 
(II), and thus we have 



f(d) = 



d — p\, when pi < d < p \_? c 

(2-a 2 -fci)rf+(a 2 -l)p 2 + (fci-l)pi 
1 — a 2 6i 

or d — pi 
or d- 



-±i<± . 



P2, 

when ^ 



1 — a 2 



< d < 



Pz—biPi , 
1-6, 



- pa, when ^^ < d < u(0); 

(15) 
4) when (02,61) falls in region (d), i.e., {(a 2 ,6i)|a 2 > 
"IS^, h > 4S=^1, it moves from region (IV) to 
region (III), and thus we have 



f(d) 



2P2 . 



d-pi, when p 2 <d< e^ 

(2-o 2 -&i)d+(a2-l)p2 + (fei-l)pi 

1 — a 2 6i 

or <i — pi 
or d - P2 , 

when Pl r a2P2 < d < u(0) 

1 — 0,2 y ! 



(16) 



5) when (a 2 , 61) falls in region (e), i.e., {(a 2 , 6i)|0 < a 2 < 
"L\ Pl 1 61 > "L\ P2 }, as d increases from p 2 to m(0), 

«(0)— p 2 ' - 1 - «(0)— pi-l' -^ z V /' 

(02,61) always stays in region (IV), and thus we have 



/(d) = d-pi, when p 2 < d< u(0). (17) 
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Fig. 2. Cross-AP interferences sub-regions given market disutility d 

Take part of region (b) for an illustration, see Figure 
Q. When (02,61) € {(o 2 , 6i)|a 2 6i < l,a 2 + 61 > 
2} P| region (b), the total demand function /(d) decreases 
in d when d falls in the interval ( P2 ~ b , lPl , Pl r a2P2 ). It is a 

\ 1— Ol ' 1 — a-2 1 

very counter-intuitive result, since the increase of end users' 
tolerance of the market disutility can lead to the decrease of 
the number of end users. There may exist multiple WEs due 
to the following two reasons: 



a 2+ b;=^\ e: IV 



»<1,D 



(u(0)-p 2 )/(u(0)- Pl . 




dilV-HIMI 



Fig. 3. General cross-AP interferences sub-regions 



1 ) the interference regions involve region III when disutility 
d varies (three cases can happen); 

2) the interferences regions involve region I and (02,61) 
falls in the region {(a 2 , 6i)|a 2 6i < l,a 2 + 6i > 2,a 2 > 
0, 61 > 0} (this is due to non-monotonicity of the total 
flow). 

Therefore, when we change the prices (pi,p 2 ), as long as 
a i + 61 < 2, there exists a unique WE for all market 
demand functions. This result coincides with Theorem[2] while 
assumption LC2 is not required here. 




«(0) j 



Fig. 4. An illustration when (02 , 61 ) falls in region (b) 



IV Oligopoly Analysis 

Generally, the oligopoly analysis of this problem is complex 
and intractable. In this section, in order to obtain analytical 
results and gain insights, we focus on a two-AP case under 
the linear assumptions (LCI, LC2) with weak cross-AP in- 
terferences. Through the following analysis, we characterize 
the APs' prices and user distributions at both monopoly and 
duopoly equilibria. 

A. Monopoly Case 

When the APs are controlled by one SP, the goal of the SP 
is to maximize the total profits of the APs. We prove that when 
there are only two APs and the interferences between them are 
weak, the pricing strategy can be expressed analytically. 

Price differentiation (PD) is a pricing strategy in which 
an SP offers the same service or product at different prices 
in different markets. PD can be a feature of monopolistic 
and oligopolistic markets. By means of PD, SP can absorb 



consumer's surplus from the consumer to raise its revenue. If 
PD is permitted, the problem can be formulated as 



max 
p 



T 
p X 



(18) 



s.t. LCP(10l-(12) 



Theorem 3 (Monopoly Equilibrium with PD): Under the 
assumptions of LCI and LC2, when cross-AP interferences 
are weak, i.e., a 2 + 61 < 2, and the prices are differentiated, 
ME exists and is unique. The corresponding prices are: 



,ME 



= (m- 1 + {M- 1 ) T y 1 M- 1 



(19) 



Meanwhile the user distributions between the APs are: 



x me = M -i(j _ ( M -i + (M- 1 ) T )- 1 Af- 1 )w (20) 

Proof: Firstly, we prove by contradiction that both 
APs have positive demands, i.e., a;] VE (p ME ) > and 



xf E {p ME ) > 0. WLOG, suppose that at the ME, we have 
x^ E — and x^ E > 0, the corresponding disutility is 
d* . From the WE constraints d* = w — sx-^, we get 
x^ = (w- d*)/s. Thus the cost due to delay is {xf E ) 2 = 
((w — d*)/s) 2 . Under the same degree of the disutility d* , if 
there exists pi and p 2 that can make x^ E > x^ E > 0, then 
the congestion cost incurred is 



a 2 x\ NE )x 1 



< 



(,WE + ,WE )2 _ (2 _ fl2 

((w-d*)/s) 2 -(2-a 2 - 
((w-d*)/s) 2 , 



)x? E + (x 2 WE + hx?*) 



WE\ WE 



- 61 K 

bx)xj 



WE WE 



WE„WE 



(21) 

(22) 
(23) 
(24) 



which means that SP can get more profits if both of the APs 
are at work. From Figure ([3]), when d* is fixed, as long as 
a i + bi < 2, we can tune the prices p\ p 2 that make (02, b\) 
falls in region (I). Thus both APs have positive demands and 
the constraints of the problem become Mx + q = 0. It is 
a non-constrained convex optimization problem and can be 
easily solved. ■ 

Otherwise, without PD, the problem is to solve 



max 

p 



pi x 



(25) 



s.t. LCP(10l-(12), 



and we have the following result. 

Theorem 4 (Monopoly Equilibrium without PD): Under 
the assumptions of LCI and LC2, when cross-AP interferences 
are weak, i.e., a 2 +bi < 2, and the prices are not differentiated, 
ME exists and is unique. The corresponding prices are: 



P 



ME 



w/2. 



(26) 



Meanwhile the user distributions between the APs are: 

x me = M -i w / 2 . (27) 

Proof: When p\ — p 2 is considered, it is a special case of 
Figure(|2|. The region {(a2,&i)|0 < 02,61 < 1} corresponds 
both of the APs have positive flow, the region {(a 2 , b\)\a 2 > 
1, 61 < 1, a 2 +6i < 2} corresponds to x^ E > x^ E = and 



the region {(a 2 ,b\)\a 2 < 1, 61 > l,a2 + 61 < 2} corresponds 
to x^ E > x 2 NE — 0. We prove by classified discussions. 

(1) When a 2 < 1, b\ < 1, since both APs have positive flows, 
the constraints of WE reduce to Mx + q = 0. Thus the profit 
of SP is pl T (M~ 1 (w — pi)) and SP can get its optimal profit 
by setting the price as p WE = w/2. 

(2) When a 2 > l,6i < l,a 2 + h < 2, we have xf E > 



r WE _ 



0. Thus the profit of SP is px? E . Since w - sx% E = 
p + x 2 E , the profit can be expressed as p(w — p)/(s + 1) 
and SP can also get its optimal profit by setting the price as 



P 



we 



w/2. The discussion of the other case is similar. Thus 

we complete the proof. ■ 

This result is interesting because when the prices are not 

differentiated, the SP simply sets p ME — w/2 regardless of 

the interferences between the APs. 



B. Duopoly Case 

When the APs are controlled by different SPs, the goal 
of each SP is to maximize his own profits. Similar to the 
monopoly case, we prove that each SP's profit-maximizing 
problem can be solved analytically when there only exist two 
APs. 

For each SP, its optimization problem given the price of the 
other SP p-i can be expressed as 



max 

Pi 



Pi%i 



(28) 



s.t. LCP(10|-(12) 



The following theorem characterizes SPs' pricing strategies. 

Theorem 5 (Duopoly Equilibrium): Under the assumptions 
of LCI and LC2, when the cross-AP interferences are weak, 
i.e., < a 2 + bi < 2, for each SP;, the best pricing strategy 
is dependent on the cross-AP interference stated as follows. 

1) When the cross-AP interferences satisfy < a 2 < 1 and 
< a 2 < 1, DE exists and is unique, and the pricing 
strategies are: 

C * _ ^[(q 2+a )(l-j, 1 ) + 2(l-a 2 )(l+s)] 

S * _ wl(b 1 +s)(l-a 2 )+2(l-b 1 )(l+s)] . (^> 

\P<2 - 4 (l+ S )2-( S +a 2 )( S +6 1 ) 

meanwhile the user distributions between the APs are: 

. C 2 _ (l+s) 2 -(s+a 2 )(s+b 1 ) 

2) When the cross-AP interferences satisfy a 2 > 1, < 



(w-pl)(l+s)-(w-p*)(a 2 + s) 

» _ (w-p* 2 )(l+s)-(w-p' 1 )(b 1 +s) 1 - H " 

J-1 — 



bi < 1 and a 2 + b 2 < 2, the pricing strategies are: 

(a 2 -l)w 2 DE _ „* ^,DE 
7 P2 — 

(a 2 — l)w ^DE 



if P2 X 2 > 



ii p 2 x 



(s+a 2 ) 2 ' P2 — P21 Pi —Pi- 
-' ■ (s+02) 2 ' P%~ = ~ s+a 2 ' Pi 



< 



(a 2 -l)w' ! 



,DE 



>0. 



3) When the cross-AP interferences satisfy bi > 1, < 
a 2 < 1 and a 2 + b 2 < 2, the pricing strategies are: 



'if 77* T* •> ( bl ~ 1 )"' Ti- 

ll p 1 x 1 > (s+hl)2 , Pi 



DE * DE * 

~Pl, P2 =P2> 



[iiplxl < %=^f , p? E = %P^, p^ ■ 0. 
Proof: 



(s+b^ 2 ' Pi - s+bj 

1) When the cross-AP interferences satisfy < a 2 < 1 and 



< a% < 1, WLOG, we assume x\ = and X2 > 0, and thus 
we have d\ > d 2 (WE condition), i.e., p\ + 02^2 > P2 + x 2 . 
SPi can always lower the price pi it charges to gain positive 
profits. Thus both SPs can get positive profits and flow. Solving 



problem (28 1, the best-response function of SPi is 



,,,-, , , 1 • 1 (a 2 + s)p 2 + w(l - a 2 ) ,, , 
BRi(p 2 ) = max <j mm <j ^ , u(0) }• , 



and that of SP 2 is: 



BR2 (pi ) = max < min 



(6i + a)pi+w(l-bi) 
2(1 -fa) 



, u(0) , 



Because of xi > and x 2 > 0, DE cannot be obtained at the 
boundaries of both best-response functions, i.e., Vi € {1,2}, 
Pi ^ 0, it(0). Thus DE is determined by the intersection point 
of the two best-response functions' linear part and we get the 
prices p DE and user distributions between SPs x WE (p DE ) at 
DE. 

2) When the cross-AP interferences satisfy a 2 > 1, < 
61 < 1 and a 2 + b 2 < 2, SP2 has the power to expel SPi 
from the market. When SPi is expelled from market, we have 
X\ = and x 2 > 0, as the analysis above, the price of SP2 
should satisfy P2 < (02 — l)x 2 to guarantee that no matter 
how much SPi charges, no users would choose it for service. 
It follows that d 2 = w — sx 2 = p 2 + x 2 , hence the profit of 
SP2 is p 2 (w — p 2 )/(s + l). If there is no constraint of p 2 , then 
SP2 can get its optimal profit by setting P2 = w/2. However, 
as we have the constraint P2 < (02 — 1)^2 which implies 
that P2 < (a 2 — l)w/(s + a 2 ) < w/2, SP2 have to set the 
price as p 2 = (a 2 — l)w/(s + a 2 ) to get the maximum profit 
(a 2 — l)w 2 /(s + a 2 ) 2 . When the two SPs coexists, the profit 
of SP2 is p 2 x 2 anc l SP2 would choose the price that achieves 
the optimal profit. 

3) When the cross-AP interferences satisfy b\ > 1, < 
a 2 < 1 and a 2 + b 2 < 2, the analysis is similar to 2). ■ 

V. Comparison of Monopoly and Duopoly 



In this section, following the assumptions of Section IV 



further specialize to the case where cross-AP interferences are 
symmetric, i.e., < 02 = 61 < 1. 

A. Price of Competition on Social Welfare 

In order to compare the impacts of monopoly and duopoly 
on social welfare, we define the price of competition on social 
welfare (PoCS) as: 



PoCS 



SW(x WE (p ME )) 
SW(x WE (p DE )) 



(31) 



We study the properties of PoCS and the results are sum- 
marized in the following theorem. 

Theorem 6 (Bound on PoCS): Under the assumptions of 
LCI and LC2 with weak and symmetric cross-AP interfer- 
ences, a lower bound of PoCS is | and this bound is tight 
in that it is attained when the elasticity of market demand 
function, i.e., - , approaches zero. On the other hand, PoCS 
is unbounded from above. 



Proof: Using the results of Theorem [3] and Theorem [5] 
we obtain the analytical expression of PoCS as 



PoCS = 



(3s + l + a 2 )(s + 2-a2) 2 
4(s + l)(s 2 + 3s + 1 - 2a 2 s - a|) 



(32) 



Then it is easy to verify that PoCS — § > and 
linis^oo PoCS = I . When the elasticity of market demand - 
approaches to infinity and cross-AP interferences approach to 
1, we have lim s _j.o+,a 2 ->-i- PoCS(a2,s) = 00, which means 
that PoCS is unbounded from above. ■ 



B. Price of Competition on Profits 

In order to compare the impacts of monopoly and duopoly 
on SPs' profits, we define the price of competition on profits 
(PoCP) as 



PoCP 



i>? E *r E (p DE ) 



Using the results of Theorem [3] and B] we obtain 



PoCP 



(s-a 2 + 2) 2 
4(l-a 2 )(5 + l) 



(33) 



(34) 



We can then verify that PoCP- 1 > and lim s>a2 _>.o PoCP = 
1, so we have the following theorem. 

Theorem 7 (Lower bound of PoCP): Under the assump- 
tions of LCI and LC2 with weak and symmetric cross-AP 
interferences, a lower bound of PoCP is 1 and this bound is 
tight in that is attained when the elasticity of market demand 
function, i.e. - , diverges and cross-AP interferences approach 
zero. On the other hand, PoCP is unbounded from above. 

VI. Numerical Illustrations 

In this section, we perform some numerical experiments to 
illustrate the analysis in Section |IV] and Section [V] 

Firstly, we study the relationship between the equilibrium 
prices and cross-AP interferences. We set w = s = 1, b\ = 
0.3 and vary a 2 from to 1.7, then we get the variations of 
prices, user distributions and the profits of APs at ME and DE, 
respectively (see Figure (J5]l). From the figure, we can see that 
the prices at ME are always higher than those of DE which 
accords with our intuitive ideas. As a 2 increases, SP increases 
AP 2 's access price to control the flow amount, thus limiting 
the cross-AP interference from AP2 to APi; while at DE, SP2 
even continues to reduce AP2's price, which aggravates SPi's 
situation. Interestingly, at ME, the monopolistic SP prefers to 
equalize the user distributions between two APs. 

Then we study PoCS and PoCP for both symmetric and 
asymmetric cases. We set s equal to 0.1, 1 and 10, respectively, 
vary a 2 from to 1 and get the PoCS and PoCP variation 
tendencies (see Figure (|6|). From Figure (|6h), we find that 
when the elasticity of market demand equals 1 and the 
symmetric cross-AP interferences are less than 0.7, duopoly is 
more favorable than monopoly from the point of view of social 
welfare. However, when the symmetric cross-interferences are 
strong, monopoly is more favorable than monopoly from the 
point of view of both social welfare and SPs' profits. 
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(a) AP prices set by SPs at ME and DE 
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(b) User distributions between APs at ME and 
DE 
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(c) Profit of each AP at ME and DE 
Fig. 5. AP prices, user distributions and profits at equilibria 



VII. Conclusion 

Through the analysis in this paper, we find that when there 
exist cross-AP interferences in the system, the performance 
of monopoly is guaranteed from both the perspectives of 
social welfare and profits. Indeed, as cross-AP interferences 
become strong, the penalty due to competition on both social 
welfare and SPs' profits become large and even unbounded. 
Such results shed new light on understanding the role of 
competition and efficiency in wireless SP markets, where 
cross-AP interferences are inevitable. 
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(a) PoCS under symmetric cross-AP interfer- 
ences 
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(b) PoCP under symmetric cross-AP interfer- 
ences 

Fig. 6. PoCS and PoCP under symmetric cross-AP interferences 
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